---

Tetrahedralization of multi-material images with quality and Hausdorff distance guarantees

 

Jing Xu and Andrey Chernikov.

 

Published in 25th International Meshing Roundtable, Washington, D.C., USA, September, 2016

 

Abstract

 

We present a method for generating three-dimensional unstructured tetrahedral meshes of multi-material images. The method uses an octree as the background grid from which to build the final graded conforming meshes. The algorithm is fast and robust. It produces a small number of mesh elements and provides guaranteed bounds on the smallest dihedral angle and the two-sided Hausdorff distance between the boundaries of the mesh and the boundaries of the materials. The technique is illustrated with examples.